There are a few hostals in the main town around the Plaza da Armas. However, most boats allow you to stay overnight before the start of the journey, and for no extra charge.
Yurimaguas